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~— Dear Mano 

Pursuant to our phone conversation earlier this week, enclosed please find the first page of 
the Japanese references previously cited in the Petition to Make Special filed on 5-14-04. The 
Petition was previously faxed to you on Sept. 2 and Sept. 9, but you mentioned that you would have 
to download the JP references. 

We truly appreciate your taking the time to search for this Petition! Let me know if you need 
anything further. Thank you and have a nice day! 

If you do not receive all pages, please call Koz (5 12) 439-5082 
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llfiF OF THE DESIGN ATFP RSClPlENTfS^ NAMED ABOVE. THIS MESSAGE MAY = BE AN ' ATTORNEY^IENT 
COMMUNICATION, AND AS SUCH IS PRIVILEGED AND CONFIDENTIAL IF THE READER OF THIS MESSAGE £ N OTTMS 
INTENDED RECIPIENT OR AN AGENT RESPONSIBLE FOR DELIVERING IT TO THE INTENDED RECIPIENT. YOU ARE HEREBY 
NOTIFIED THAT YOU HAVE RECEIVED THIS DOCUMENT IN ERROR AND THAT ANY REVIEW, DISSEMINATION. DISTRIBUTION 
OR COPYING OF THIS MESSAGE IS STRICTLY PROHIBFTBD. IP YOU HAVE RECEIVEP THIS COMMUNICATION IN ERROR, 
PLEASE NOTIFY US IMMEDIATELY BY TELEPHONE AND RETURN THE ORIGINAL MESSAGE TO US BY MAIL. THANK YOU. 
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(54) STRIPING AR^A ALLOCATING SYSTEM 

(57) Abstract 

PURPOSE: Td effectively use space by converting the 
request of inpuVoutput on a virtual "disk to an 
Input/output request on a real magnetic disk by a file 
'managing mesne including a virtual disk area allocating 
means, and performing the input/output by a striping 
system, 

CONSTITUTION: A file area allocation request with 
requested site from a user program 1 is wriUan on a 
lite constitutional Hock table 5 via the virtual disk 
allocating means 3 of the file managing means 2. At this 
thie, a free block number to PQ allocated is stored in a 
virtual disk free block S, When the input/ output 
request is issued from the user program 1 to the area of 
the virtual disk; the file managing means 2 designates a 
block number by referring to the file constitutional 
block table, and perform the input/output of the write 
of a file on the real disk device by tha atripng 
system. In such a way, it ie possible to effectively use 
the space on trie magnetic disk device. 
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(54) DATA CHECKING SYSTEM FOR PARITY 
GENERATION USING TABLE 

(57) Abstract: 

PURPOSE: To decrease a proamm capacity as a whole 
in a parity generation processing by discrlmlnatfng ft 
by AND arithmetic between a table date and a transmitted 
date whether each bit of the transmitted data is '1 ' or not 

CONSTITUTION: The data checking table of a ROM 20B 
stores the table data for which only a first bit, only a 
second bit; only a third tot and "only a fourth bit are 
T respectively. A parity W P in the transmitting 
data h fixed to V\ and a counter indicating the 
address of the date checking table and a counter 
indicating the number of T in the transmitting data 
are cleared to 0. Afterwards, the AND arithmetic Is 
successively executed between the transmitting data and 
each teble data of the data checking table and when the 
arithmetic result is not 0, the counters are 
incremented. By executinn this processing concerning all 
the table date, it is discriminated whether the bit 
number of 1 in thea transmitted data is odd or even, and 
the parity bit is prepared. 
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(54) MEMORY PARITY FAULT RECOVERING SYSTEM 

(57) Abstract 

PURPOSE: To recover a fault at a sofai/are by correcting 
a fault generating bit by exclusively OR'mg the 
calculated value of exclusive OR for the unit of a 
logical memory containing a fault generating address and 
the value of an error correction table, 

CONSTITUTION; A leading address to search the 
memory parity fault generating address is extracted from 
the parity fault correction table and set to a protocol 
processor 320. Data showing the bus width length of the 
address are read out of a memory 330 or 310 with parity. 
It is checked by scanning the inside register of a 
memory control mechanism 350 whether the parity fault 
occurs or not. The fault generating address is saved in 
a fault generating address save area The address to be 
next read is calculated, the exclusive OR of the read 
date end the value of the exclusive OR up to the moment 
is defined as data for memory parity fault recovery and 
by exclusively ORing the data end en expected value, the 
fault generating bit is corrected. Afterwards the data 
are written In the saved address. 
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(54) CACHE MEMORY CONTROL SYSTEM 
(57) Abstract 

PURPOSE: To prevent system-down caused by a parity 
orror by comparing an output of a cache management 
tahle, and a part of an address signal from a processor 
and its parity code, and executing a cache hit/cache 
* mishit processing. 

CONSTmJTlON; A cache management table 2 inputs a 
second part (m+1 to n bit part) used for accessing it, 
and outputs irrform^fori (m+1 txt length) corresponding 
thereto and a parity code (p) thereby. A comparing 
circuit 13 compares a prescribed output of a processor 
and an output of the cache management table 2. That is, 
a first signal consisting of a first part (0 to m bit 
part) and a parity code p' cutputted from the processor, 
and a second signal consisting of the information (m+1 
bit length) of the output of the cache management table 
2 and the parity code (p) are compared, end in the case 
a second signal is a signal for generating a parity 
error, a fact that a first signal and a second signal do 
not coincide with each other is outputted. 
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(54) FAULT PROCESSING SYSTEM FOR BRANCH 









HISTORY TABLE 

(57) Abstract 

PURPOSE: To" improve the probability (of instruction 
restart after the processing of a fault generated in 
data read out from a branch history table. 

CONSTITUTION; This branch history table fault 
processing system b characteristically provided with 
branch instruction address butler 3 constituting a 
branch history table, the 1st and 2nd parity check 
circuits 6.7 for detecting whether an error is included 
in data read out from a branched address buffer 4 or 
not, an AND circuit 9 for suppressing the propagation of 
error data from the branch history table at the tim© Of 
detecting an error by the circuits 6, 7, and a parity 
check flag 11 for suppressing the supply of an 
instruction after detecting the error data by the 
circuits 6. 7. Since fault processing is started at the 
division of instructions, instruction processing can be 
restarted after ending the fault processing. 

COPYRIGHT: (C)1993,JPO&Japio 




pi— — 



4 



I j J-** 




PAGE 14/18 * RCVD AT J/1012004 4:35:20 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF«2I1 * DNIS:7467004 * CSID:51 24395099 * DURATION (mm-ss):09-18 

IT 



SEP-I 0-2004 14:39 



FROM-Campbel I Stephenson Ascolese LLP 



5124395099 



T-445 P. 013/018 F-1B3 



(19) 




APANESE PATENT OFFICE 



PATENT ABSTRACTS OF JAPAN 

(11) Publication number: . 05233469 A 

(43) Date of publication of application: 10.09.93 



(51)intCI G06F 12/16 




(21) Application number 04035124 


(71) Applicant: 


NEC ENG LTD 




(22) Date of filing: 21.02.92 


(72) Inventor 


MATSUW TAKAYUKI 





(54) DATA MANAGEMENT SYSTEM 

(57) Abstract 

PURPOSE: To eliminate the need to copy the contents of 
a memory to a magnetic disk before the power source of a 
device is turned OFF and to easily make a recovery from 
a parity error even if the parity error occurs when data 
are read out of the memory. 

CONSTITUTION: Flags in a management table 1Qq are 
searched . for to easily judge whether or not data in 
storage areas 10^ 10yiO n of the memory match data in 
paired storage area 20^ 20^-20 n on the magnetic disk; 
when they match each other, the data are read out of the 
. memory as they are, but when not, the data are copied 
from the storage areas on the magnetic disk to the 
memory temporarily and read out When the data are 
copied, the flags are so set as to indicate the copying 
and then the data can continuously be read out of the 
memory unless there is new variation. The data are 
copied similarly even in the case of parity error 
occurrence during a read out of the memory, and a 
recovery from the parity error can be made. 
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(64) DISK ARRAY CONTROL METHOD processing. 



(57) Abstract COPYRIGHT: (C)1994.JPO&Japio 

PURPOSE; To prevent the increase of the frequency in 
access by using data ana 1 redundant data, which are 
stored in disk devices other than a disk device where a 
fault is detected, to restore data of this disk device 
and recording this data in the disk. 

CONSTITUTION: If a parity group of a processing object 
is not restored yet, a classification (c) of 
data/redundant data stored in a faulty disk is obtained 
in this parity group. When the classification (c) 
indicates data, numbers of disks where data and 
redundant data belonging to the same parity group are 
stored are obtained from a parity constitution 
management table 264 for the purpose of restoring data, 
and they are read out from pertinent disks to restore 
data in the faulty disk. Restored data or. generated 
redundant data is written over redundant data selected 
tor overwrite, and restoration state management 
information corresponding to the entry in the parity 
group of the processing object in a restoration state 
management table 263 is changed from the unrestored 
state to the already restored state to terminate the 
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(54) DISK ARRAY SYSTEM AND DATA WRITE 

■ METHOD AND FAULT RECOVERY METHOD FOR 
THIS SYSTEM 

(57) Abstract 

PURPOSE: To reduce the overhead for write with respect 
to a dfsk array of RAID (tevel 5) where date is 
distributed to improve the processing performance. 

CONSTITUTION: Even if data #1 to U already written in 
addresses SADR1 to SADR3 in a drive as data belonging 
to groups different from one another will be rewritten 
with write data, tfiese write data are regarded as new 
write data and are written in the idle area of an 
address SADR4 in the drive in paralleL Updated old data 
is not read out. A nullity flag is registered in an 
address conversron table wfth respect to updated old 
data, and data is read from the newly written area. When 
all of data in original parity groups are made 
ineffective, areas holding these groups are used as idle 
areas. Effective data in parity groups which are made 
partially ineffective are justified at a proper timing. 
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(54) STORAGE ACCESS PROCESSOR 

(57) Abstract 

■ PURPOSE: To decrease the hardware quantity by 
selecting address space information and parity 
information corresponding to plural address conversion 
tables in order and inspecting normalcy. 

CONSTITUTION: When a physical address is generated 
with a page number in a physical page number holding 
part 6a and an in-page address in an in page address 
holding part 6b. a setector 7 selects the space number 
and parity data 105-1 to 105-n of a directory 2 in order 
on the basis of the counted value 110 generated by a 
counter 9 in order. A parity check circuit 8 makes a 
parity check on the basis of the space number and parity 
109 selected by the selector 7 in order. Further, a 
counter 9 increases the counted value 110, one by one, 
and resets its contents when the counted value 110 
reaches the number (n) of the address conversion tables 
4-1 to4-n. 
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(54) METHOD AND DEVICE FOR FILE MANAGEMENT 

(57) Abstract 

PURPOSE: To provide the method and the device for file 
management of high performance and high reliability, 

CONSTITUTION: The file management device te provided 
with a file striping means 3101, which divides data of o 
file into plural data, and a subfile management means 
3301 which uses sub-filo management tables 4201 to 
4204 and 4300 to manage divided data of the file with 
respect to each disk device. The device consists of a 
parity data generating means 3401. which operates 
exclusive OR of data at intervals of the same byte 
displacement from the head position of each subfile to 
generate parity data, and en integrated file management 
means 3201 which uses an integrated file management 
table 4100 to manage the file. 
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(54) DISK ARRAY DEVICE 

(57) Abstract 

PURPOSE: To avoid the degradation of performance at 
the time of data update processing in the disk array 
device of RAID. 

CONSTITUTION: This device is provided with a data 
comparison circuit 3 to compare old data with updated 
date, a parity update table 4 to store the contents of 
parity data on the basis of information by the data 
comparison circuit 3, and a parity correction circuit 5 
to correct the parity data by the information by the 
parity update table 4 and the parity update table 4. 
Thus, other processing can be executed to an HDD 
(magnetic disk device) Without accessing the HDD in 
which the old parity data is stored, and the performance 
can be improved. 
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(54) EXTENDED DISK ARRAY DEVICE 

(57) Abstract: 

PROBLEM TO BE SOLVED: To provide the extended 
disk array device which may be low in initial investment 
and can optionally be increased in storage capacity as a 
system is extended. 

SOLUTION: A data file is divided by a predetermined 
number irrelevantly to the number of the disk drives 
included in the device and parity data corresponding to 
the divided files are generated; and the divided files 
and parity data are decentralized to and recorded on 
disk drivers 1. The arrangement relation between the 
divided files and parity data, and the respective disk 
drives is recorded in a divided data arrangement 
management table in a disk array controller 7; when a 
disk drive is added, the divided files are grouped 
corresponding to the total number of the drives and 
dispersedly recorded on the respective disk drives and 
new parity data are generated and recorded to update the 
divided data arrangement management table. 
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(54) INPUT/OUTPUT CONTROLLER AND ARRAY DISK COPYRIGHT; (C)1999,JPO 
DEVICE 



(57) Abstract 

PROBLEM TO BE SOLVED: To eliminate deceleration of 
access speed and to enable high-speed access by 
providing a cache managing part with a group register 
means for discriminating whether the other data 
consisting of a parity group, to which the data of 
•access object belong, are registered on a cache memory 
or not 

SOLUTION: A group registration enscriminating moans 
71 7 of a cache managing part 71Q judges whether the 
other data consisting of the parity group, to which the 
object data belong, are already registered in the cache 
memory or not The group registration discriminating 

means 71 7 refers to an entry table in a managing table. 
The group registration discriminating means 717 
retrieves the logical block number of data as tha access 
object out of 'object blocks' in the entry table. When 
the object logical block is detected, the parity data of 
the parity group, to which the object data belong, are 
already registered in the cache memory but when such a 
block is not detected, these data are not registered. 
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(54) FAULT AVOIDING NIETHOP FOR STORAGE AREA 
IN LOG IN TYPE DISK STORAGE DEVICE, DISK 
STORAGE DEVICE, AND COMPUTER-READABLE 
STORAGE MEDIUM USED IN THE SAME DEVICE 

(57) Abstract 

PROBLEM TO BE SOLVED: To provide a highly reliable, 
high speed log in type disk storage device by improving 
avoiding of a fault due to a fixed failure in a part of 
storage area, a fault avoiding method in the storage 
area in the log in typB disk storage device, and a 
computer-readable storage medium Where program 
information of the same method is stored. 

SOLUTION: A log in type disk storage 20 which connects 
a host system 10 and a disk storage 30 is provided 
internally with a control part 21 and a logical address 
conversion table 22, a stripe management table 23, a 
redundant information generating means. 24, a data 
recovering means 25, an access (imitation start fixed 
fault stripe number storage means 26, and a write buffer 
27. Consequently, the avoiding of a fault due to a fixed 
failure in a part of storage area can be Improved and 
highly reliable, high speed performance can be realized. 
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(54) DISK ARRAY SYSTEM, STORAGE CAPACITY 
EXTENSION METHOD APPLIED IN THE SYSTEM, 
AND RECORD MEDIUM 

(57) Abstract 

PROBLEM TO BE SOLVED: To efficiently perform the 
storage capacity extension processing by addition of 
a disk device in a disk array system of 
RAlD(redundant array of inexpensive disk) 
constitution. 

SOLUTION: N+1 where N is the number of disk 
devices constituting the disk array before addition 
of a disk device fe recorded in a pre-addition disk 
device number recording part 104 in a disk array 
controller 102. An address mapping table 103 where 
mapping- information of logical addresses as the 
disk array after addition and physical addresses of 
individual disk devices are to be stored Is 
generated, and mapping of logical addresses and 
physical addresses used before addition of the disk 
device is stored in the address mapping table 103. 
. '0* is written in all areas of the disk device to be 
added. By '0' write, areas of the disk device to be 



added can be added 
parity recalculation. 



to each parity group without 
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(54) SYSTEM AND METHOD FOR COMPARING 
CONSTITUTION RESOURCE OF COMPUTER 
SYSTEM 

(57) Abstract 

PROBLEM TO BE SOLVED; To provide a system for 
detecting the change of the respective elements of a 
constitution resource in a computer system In a 
short time. 

SOLUTION: The system for comparing constitution 
resource of a computer system Is provided with a 
resource constitution information table 200 storing 
resource information of the respective elements of a 
constitution resource in a computer system 100 and 
a resource information record formed of an error 
detection parity calculated from resource 
information, a resource information acquirement 
means acquiring resource information of the 
respective elements of the present constitution 
resource, an error detection parity calculation 
means calculating an error detection parity from 
resource information obtained by the resource 
information acquirement means and an error 
detection parity comparison means comparing the 



error detection parity of the resource information 
record in the resource constitution information 
table 200 with the error detection parity calculated 
by the error detection parity calculation means. 
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(54) METHOD FOR DATA RECOVERY AND DISK 
ARRAY CONTROLLER IN DISK ARRAY 
APPARATUS 

(57) Abstract 

PROBLEM TO BE SOLVED: To achieve quick detection 
arid recovery of media failures by executing media check 
processing ' with a distinction between areas actuaRy in 
use- and not in use at a file system among disk areas of 
a disk array. 

SOLUTION: In a media check processing for checking 
partial failures of a .plurality of HDDs (hard disk 
drives) composed of the disk array, it is determined 
whether each stripe in the tjjsk areas of the disk array 
is used by the fife system or not based on a disk source 
manasement table (S41, S42), and a media check 
inclucfino, data reading from the HDDs is executed only 
for a stripe (a first stripe) used by the file system 
(S43. S44). ■ 
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